Luxair được thành lập năm 1961 và bắt đầu hoạt động từ năm 1962 bằng 1 máy bay Fokker F27 Friendship trên tuyến đường Luxembourg-Paris. Năm 1967, Luxair có 3 máy bay Fokker Friendships và 1 máy bay Vickers Viscount. Chiếc máy bay Vickers Viscount đã bị loại trong tai nạn năm 1969 và năm sau được thay bằng 1 máy bay phản lực Caravelle do Sud Aviation ở Toulouse sản xuất. Năm 1977 hãng mua máy bay Boeing 737-200 đầu tiên, sau đó tăng dần các máy bay Boeing 747SP, Boeing 737-400 và Boeing 737-500 cũng như Fokker 50 tua-bin cánh quạt và máy bay phản lực Embraer. Máy bay Fokker 50 được thay thế bởi các máy bay Embraer hoặc Bombardier.

Năm 2003, Luxair đặt mua 2 Boeing 737-700 mới để thay thế máy bay cũ.

Hãng do chính phủ Luxembourg sở hữu 23.1%, Banque et Caisse d'Épargne de l'État 13.4%, Luxair Group 13.2%, BIL 13.1%, Lufthansa 13%, Fortis Banque Luxembourg 12.1% và Panalpina World Transport 12.1%. Hãng có 2.210 nhân viên (tháng 3/2007)[2]